Amendments to the Claims 

Please amend claims 1 and 6 as indicated below and add new claims 7-10. A listing of 
the pending claims follows. This listing of claims replaces all prior versions, and listings of 
claims in the application. 
Listing of Claims : 



1 1 . (Amended) A method for decoding transmitted data that has been generated by 

2 encoding a sequence of information data with a convolutional encoder that generates 

3 convolutional codes based on an input sequence of information data, the encoder characterized 

4 by a constraint length K and a rate k/n, the method employing a decoder with a memory, the 

5 m e thod e mploying a d e cod e r with a m e mory, the method comprising steps of: 

6 (a) storing a first encoder state corresponding to a first time step; 

7 (b) beginning at the first time step, performing a first traceback through a plurality of 

8 time steps, thereby determining a first input bit corresponding to an encoder state transition from 
the last time step of the first traceback to the second to last time step of the first traceback; 

10 (c) storing in the decoder memory a first possible input data bit corresponding to a 

1 1 transition from an encoder state at a third time step within the first traceback, to an encoder state 
* 12 at a fourth time step within the first traceback, where neither the third nor fourth time steps are 

,13 the last time step; 

14 (d) performing a second traceback beginning at a second time step and encompassing 

15 the first time step, thereby determining a second encoder state at the first time step; 

16 (e) comparing the first encoder state with the second encoder state; 

17 (f) if the first encoder state is equal to the second encoder state, designating the first 

18 possible input data bit as a decoded data bit corresponding to a transition from the encoder state 

19 at the third time step to the encoder state at the fourth time step. 
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1 2. (Original) The method of claim 1 wherein the second time step is the next 

2 time step after the first time step. 

1 3. (Original ) The method of claim 1 wherein the third time step is the next time 

2 step after the last time step. 

1 4. (Original) The method of claim 1 wherein the second traceback ends at the 

2 first time step. 

1 5. (Original) The method of claim 1 wherein the second traceback traces back 

2 through one time step. 

1 6. (Amended) The method of claim 1 further comprising the steps of storing in 

2 the decoder memory, for each transition within the first traceback, a possible input data bit 

3 corresponding to the transition, thereby storing a plurality of possible input data bits in addition 
, 4 to the first possible input bit. 

1 D Vfy 7. (New) A digital communications system including a decoder for decoding 

2 transmitted data that has been generated by encoding a sequence of information data with a 

3 convolutional encoder that generates convolutional codes based on an input sequence of 

4 information data, the encoder characterized by a constraint length K and a rate k/n, the decoder 

5 comprising: 

6 (a) a decoder memory; 

7 (b) storage means for storing a first encoder state corresponding to a first time step; 

8 (c) traceback means for performing a first traceback through a plurality of time steps 

9 beginning at the first time step, to determine a first input bit corresponding to an encoder state 

10 transition from a last time step of the first traceback to a second to last time step of the first 

1 1 traceback; 

12 (d) storage means f or storing in the decoder memory a first possible input data bit 

13 corresponding to a transition from an encoder state at a third time step within the first traceback, 

3 
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14 to an encoder state at a fourth time step within the first traceback, where neither the third nor 

15 fourth time steps are the last time step; 

16 (e) partial traceback means for performing a second traceback beginning at a second 

17 time step and encompassing the first time step to determine a second encoder state at the first 

18 time step; 

19 (f) ^co ^arin gjngans for comparing the first encoder state with the second encoder 

20 state; and 

21 (g) means for designating the first possible input data bit as a decoded data bit 

22 corresponding to a transition from the encoder state at the third time step to the encoder state at 

23 the fourth time step, if the first encoder state is equal to the second encoder state. 

1 8. (New) The digital communications system including a decoder as in claim 7, 

2 further comprising storage means for storing in the decoder memory a plurality of further 

3 possible input data bits, each corresponding to a transition in the first traceback. 

1 9. (New) A method for decoding transmitted data that has been generated by 

2 encoding a sequence of information data with a convolutional encoder that generates 

3 convolutional codes based on an input sequence of information data, the encoder characterized 

4 by a constraint length K and a rate k/n, the method employing a decoder with a memory, the 

5 method comprising steps of: 

6 (a) storing a first encoder state corresponding to a first time step; 

7 (b) beginning at the first time step, performing a traceback through a plurality of L 

8 time steps; 

9 (c) storing in the decoder memory a plurality of L-l data bits corresponding to 
10 transitions between adjacent time steps within the traceback; 
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1 1 (d) performing a partial traceback beginning at a second time step, encompassing the 

12 first time step, and through less than all of said plurality of L time steps, thereby determining a 

13 second encoder state at the first time step; 

14 (e) comparing the first encoder state with the second encoder state; and 

15 (f) if the first encoder state is equal to the second encoder state, storing the L-l data 

16 bits as valid data bits. 
10. (New) The method of claim 9, wherein said storing in the decoder memory a 

2 plurality of L-l data bits includes storing a first possible input data bit corresponding to a 

3 transition between an encoder state at a second time step within the traceback, to an encoder state 

4 at a third time step within the traceback, neither the second nor third time steps being the last 

5 time step of the traceback, and said storing the L-l data bits as valid data bits includes 

6 designating the first possible input data bit as a decoded data bit. 
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